Exponential Chebyshev approximation on finite subsets of $[0,\,1]$
نویسندگان
چکیده
منابع مشابه
Chebyshev Approximation by Exponentials on Finite Subsets
This paper is concerned with Chebyshev approximation by exponentials on finite subsets. We take into account that varisolvency does not hold for exponentials in general. A bound for the derivatives of exponentials is established and convergence of the solutions for the discrete problems is proved in the topology of compact convergence on the open interval.
متن کاملOn Reverse Chebyshev Approximation
We investigate the problem of determining the largest domain where given error bounds can be satissed by an approximation of a given continuous real valued real function using polynomials of several kinds. Since the the error bounds are xed and the domain is variable we call this problem reverse Chebyshev approximation.
متن کاملRigorous uniform approximation of D-finite functions using Chebyshev expansions
A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of such methods in the context of rigorous computing (where we need guarantees on the accuracy of the result), and from the complexity point of view. It is well-kn...
متن کاملExponential Sums over Definable Subsets of Finite Fields
We prove some general estimates for exponential sums over subsets of finite fields which are definable in the language of rings. This generalizes both the classical exponential sum estimates over varieties over finite fields due to Weil, Deligne and others, and the result of Chatzidakis, van den Dries and Macintyre concerning the number of points of those definable sets. As a first application,...
متن کاملChebyshev action on finite fields
Given a polynomial φ(x) and a finite field Fq one can construct a directed graph where the vertices are the values in the finite field, and emanating from each vertex is an edge joining the vertex to its image under φ. When φ is a Chebyshev polynomial of prime degree, the graphs display an unusual degree of symmetry. In this paper we provide a complete description of these graphs, and then use ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1971
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1971-0295533-5